V teorii grafů se termínem obyčejný graf označuje takový graf, jenž neobsahuje smyčky ani rovnoběžné hrany.
Počet hran
Označme si písmenem počet uzlů v grafu. Obyčejný neorientovaný graf může obsahovat maximálně hran. Orientovaná verze obyčejného grafu může obsahovat maximálně hran.
Reference
-
KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 19.
Zdroj
Poslední aktualizace obsahu: 2023-12-16 21:48:10
Zdroj: Wikipedia (autoři článku Obyčejný graf)
Licence textu: CC-BY-SA-3.0 Unported
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.