Planar grafikon - ez
Planar graph - gráf. amely lehet ábrázolni egy sík keresztezése nélkül bordák.
Szigorúbban: Graf kerül a felületre, ha meg tudja felhívni rá keresztezése nélkül élek. Laid grafikonon az úgynevezett geometriai. A csúcs - egy pont a síkon, és a széleket - a vonal rajta. Azok a területek, ahol a grafikon tör a felszínre, az úgynevezett arcok. Planar graph - gráf fektetve egy repülőgép. Egy gráf úgynevezett sík. ha izomorf sík gráf.
Két példa nem-síkgráfok
Itt használjuk a intuitív fogalmát a „vonal”, a részleteket lásd. A megfelelő cikket.
Teljes gráf öt csúcsot
K5. teljes gráf 5 csúcsú
Nézze meg, mi a „sík gráf” más szótárak:
GRAPH FLAT - síkbeli grafikon, a grafikon, amely képes helyesen hajtogatott a síkban (lásd oszlop halmozási.). Más szóval, a G gráf nevezzük. lakás, ha lehet képviselő síkban úgy, hogy a csúcsok megfelelnek a különböző pontjai a sík, és a vonalak ... ... Encyclopaedia of Mathematics
Petersen gráf - Ezt a cikket kell vikifitsirovat. Kérjük, hogy a szabályok szerint a regisztrációs cikkek ... Wikipedia
Lapos grafikon - grafikon síkbeli gráf, ami lehet egy sík keresztezése nélkül bordák. Szigorúbban: Graf kerül a felületre, ha meg tudja felhívni rá keresztezése nélkül élek. Laid grafikon nevezzük geometriai ő ... Wikipedia
Vertex (grafikon) - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Páros gráf - kétrétegű grafén kétrétegű grafén vagy páros gráf egy matematikai kifejezés gráfelmélet, grafikon jelölő csúcsok halmaza lehet osztani két részre úgy, hogy egy kicsit ... Wikipedia
Planaritásának - Planar grafikon grafikon, ami lehet egy sík keresztezése nélkül bordák. Szigorúbban: Graf kerül a felületre, ha meg tudja felhívni rá keresztezése nélkül élek. Laid grafikon nevezzük geometriai ő ... Wikipedia
Gráfelmélet - grafikon hat csúcsok és hét élek gráfelmélet részén diszkrét matematika, hogy a tanulmányok a tulajdonságait grafikonok. Általánosságban, a grafikon képviseli, mint egy sor csúcsok (csomópontok) összekötött szélei. Szigorúan ... Wikipedia