Nulgrafeo: Malsamoj inter versioj
| [nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) Nova paĝo: {{Grafeo | nomo = Nulgrafeo | nomo1 = Malplena grafeo | nomo2 = Senvertica grafeo | verticoj = 0 | lateroj = 0 }} En grafeteorio, '''nulgrafeo''' aŭ '''malplena grafeo''' estas... |
e roboto aldono de: cs:Diskrétní graf, en:Null graph |
||
| Linio 37: | Linio 37: | ||
[[Kategorio:Grafeteorio]] |
[[Kategorio:Grafeteorio]] |
||
[[cs:Diskrétní graf]] |
|||
[[en:Null graph]] |
|||
[[es:Grafo nulo]] |
[[es:Grafo nulo]] |
||
Kiel registrite je 22:10, 7 okt. 2008
| Nulgrafeo | |
| Pliaj nomoj | Malplena grafeo Senvertica grafeo |
| simpla grafo • seneĝa grafo • Plena grafeo | |
|---|---|
| Verticoj | 0 |
| Lateroj | 0 |
En grafeteorio, nulgrafeo aŭ malplena grafeo estas grafeo sen verticoj kaj pro tio sen lateroj, aŭ grafeo sen lateroj. Por la lasta okazo, estas pli konkreta termino senlatera grafeo.
La nulgrafeo en la unua senco (senvertica grafeo) estas la komenca objekto en la kategorio de grafeoj, laŭ iuj difinoj de kategorio de grafeoj. Ne havante verticojn, la nulgrafeo pro tio ankaŭ ne havas koneksajn komponantojn. Tial, kvankam la nulgrafeo estas arbaro (grafeo sen cikloj), ĝi ne estas arbo, ĉar arbo havas unu koneksan komponanton.
Senlatera grafeo
| Senlatera grafeo | |
| simpla grafo • seneĝa grafo • Plena grafeo | |
|---|---|
| Verticoj | n |
| Lateroj | 0 |
| Aŭtomorfioj | n! |
| Propraĵoj | Vertico-transitiva |
Senlatera grafeo estas grafeo (V, { }) por ĉiu aro de verticoj V. Ĝia komplemento estas plena grafeo.
Vidu ankaŭ
- Cikla grafeo
- Plena grafeo
- Arbaro (grafeteorio)
- Arbo (grafeteorio)
- Ciklo (grafeteorio)
- Glosaro de grafeteorio
Eksteraj ligiloj
greke Malplena grafeo je MathWorld greke Nula grafeo je MathWorld