gráf
(6)

  • A gráfelméletről V.
    A teljes gráf olyan egyszerű gráf, amelyekben bármely két pont szomszédja egymásnak. Ebből következően az ilyen gráfoknak pontosan annyi éle van, ahány kételemű részhalmazt tudunk létrehozni a pontjaikból: Leonhard Euler Ha a gráfelmélet eredetéhez ...
    2007. november 22.
  • A gráfelmélet alkalmazása
    Erdős Pál Az Erdős szám gráfja: Tekintsük a világ összes matematikai cikkeinek szerzőit egy gráf csúcsainak, és két szerzőt éllel kötünk össze, ha van olyan cikk, amelynek szerzői között mindketten szerepelnek. Ekkor Erdős-számnak nevezzük az adott ...
    2007. november 26.
  • A gráfelméletről III.
    Ha van ilyen társaság, akkor ez jellemezhető egy olyan egyszerű gráffal, amelynek fokszám sorozata: 4, 4, 6, 7, 8, 8, 8, 9, 9, 9. (Az, hogy ilyen fokszám sorozattal rendelkező gráf leétezik, az előző írás alapján már nyilvánvaló.) Kérdés, hogy létezik-e ...
    2007. november 20.
  • A gráfelméletről II.
    Ha az autóbuszos gráf pontjainak fokszámait nemcsökkenő sorrendben egymás után leírjuk, akkor a gráf fokszám sorozatát kapjuk: 0, 1, 1, 1, 2, 2, 5. A „Kovács uras”, harmadik gráf fokszám sorozata: 0, 1, 2, 3, 3, 4, 5, 6. A Königsbergi hidak problémáját ...
    2007. november 19.
  • Egy szeptemberben született nagy magyar matematikus - Kőnig Dénes
    Kőnig Dénes október 19-én. Édesapja Kőnig Gyula is nagy tudósa volt a matematikának. Kőnig Dénes Budapesten és Göttingenben tanult. 1907-től haláláig a budapesti Műegyetemen dolgozott, ahol 1935-ben lett professzor. Még Göttingenben nagy hatásal ...
    2001. szeptember 7.
  • A gráfelméletről IV.
    A probléma: Egy iskolai kirándulás 28 résztvevőjét megkérdezték, hogy hány osztálytársa van a kirándulók között. Az első tizenöt válaszoló közül nyolcan mondtak 5-öt, ketten 4-et és 5-en hármat. Mi lehetett a hiányzó 13 válasz, ha mindenkinek volt ...
    2007. november 21.