gráfelmélet
(26)

  • ... , elnevezést vezettünk be. Mindezek a gráfelmélet alapfogalmai. Ezek ismeretében is megoldhatunk ... ezekből még nem láthatjuk a gráfelmélet igazi jelentőségét. Sokféle gazdasági feladat ... , elnevezést vezettünk be. Mindezek a gráfelmélet alapfogalmai. Ezek ismeretében is megoldhatunk ...
  • ... , legfeljebb két pont illeszkedik. A gráfelmélet néhány alapfogalma A gráfokpontjait egyszerűen ...
  • Gráfelméleti alapfogalmak, tételek, gráfok tulajdonságai
  • Euler-vonal fogalma A vonalak közül nagyon fontos az, amelynek a kezdő- és végpontja azonos, és amelyben a gráf minden éle szerepel. Az ilyen vonalat Euler-vonalnak nevezzük. Ha egy gráfnak van Euler-vonala, az azt jelenti, hogy a gráf egyik pontjából ...
  • Feladat: táncosok partnerei Egy társaságban 5 lány és 5 fiú táncolt. Utána kilencen pontosan megmondták, hogy hány partnerrel táncoltak. Számuk 5; 5; 5; 4; 4; 3; 3; 3; 3 volt. A táncolók egyike nem tudott pontos számot mondani, vagy 3, vagy 4 partnerre ...
  • A gráfelméletről V.
    ... pontjaikból: Leonhard Euler Ha a gráfelmélet eredetéhez nyúlunk vissza, akkor feltétlenül ... Königsbergi polgárok kérdésére, megteremtette a gráfelmélet alapjait. A probléma forrása lett ...
    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 I.
    A szegedi helyi autóbusz közlekedésről következzen itt néhány információ: A 78-as autóbusz körjáratként közlekedik, a Mars térről indul és oda is érkezik. A 60-as busz a Mars tér és Szőreg között jár. A 60Y jelzésű busz szintén a Mars tér és Szőreg ...
    2007. november 17.
  • 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.
  • 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 VI.
    Az előző részben kitűzött feladat így szólt: Bizonyítsuk be, hogy egy legalább 2 pontú fagráfban legalább kettővel nagyobb az elsőfokú pontok száma, mint a legalább harmadfokúaké! Legyen a fagráf pontjainak száma n, az elsőfokú pontok száma e, a ...
    2007. november 23.
  • 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.
  • A königsbergi hidak
    ... a gráfelméleti terminológiát, hiszen a gráfelmélet éppen e probléma vizsgálata következményeképpen ...
    2004. április 15.
  • Gráfok mindenhol
    ... olvasóra bízom. A gráfelmélet hazánkban A magyar gráfelmélet kezdetének az 1947-es Eötvös ... , Rényi Alfréd, Pósa Lajos. A gráfelmélet kedvelt, dinamikusan fejlődő kutatási terület ... portálhoz kapcsolható példa segítségével a gráfelmélet alapfogalmai nagyon jól szemléltethetőek. A ...
    2014. január 30.
  • Érdekes animációk a matematika rovatban
    A rovatunk aktuális szavazása a számítógéppel segített matematikaoktatásról, tanításról szól. A rovatunk aktuális szavazása a számítógéppel segített matematikaoktatásról, tanításról szól. A témához adalékként néhány animációt ajánlunk az olvasóink ...
    2007. november 24.