Mavzu: Graflar

Darvoqe, Platon jismlaridan tetraedr, kub va dodekaedr kubik grafga misol bo‘ladi. Petersen grafi deb ataluvchi 8- shaklda tasvirlangan graf ham kubik grafdir. Agar graf tekislikda geometrik ifodalanishga ega bo‘lsa, u holda bunday graf tekis (yassi) graf deb ataladi. Bunday graf tekislikda yotuvchi graf deb ham atalishi mumkin.

• Darvoqe, Platon jismlaridan tetraedr, kub va dodekaedr kubik grafga misol bo‘ladi. Petersen grafi deb ataluvchi 8- shaklda tasvirlangan graf ham kubik grafdir. Agar graf tekislikda geometrik ifodalanishga ega bo‘lsa, u holda bunday graf tekis (yassi) graf deb ataladi. Bunday graf tekislikda yotuvchi graf deb ham atalishi mumkin.
• Petersen (Julius Peter Christian, 1839-1910) – Daniya matematigi.
• Bu graf haqidagi dastlabki ma’lumot 1891 yilda e’lon qilingan: J. Petersen, Die Theorie der regulären graphs, Acta Math. 15 (1891) 193-220.