SURÁNYI LÁSZLÓ: GRÁFELMÉLET II. fejezet
Erdő: Hurokélmentes, körmentes gráf. Fa: Hurokélmentes, körmentes és összefüggő. Következmények: • Ha �� = (
Algoritmusok és adatszerkezetek / Erősen összefüggő komponensek (31. lecke)
Erdő: Hurokélmentes, körmentes gráf. Fa: Hurokélmentes, körmentes és összefüggő. Következmények: • Ha �� = (
1. Lehet-e egy gráf fokszámsorozata 3,3,3,3,5,6,6,6,6,6,6? 2. Legyen G egy n csúcsú, d-reguláris gráf. Mit mondhatunk n é
Gráfelmélet
I Gráfalgoritmusok
Algoritmusok és adatszerkezetek / Gráfok ábrázolása (23. lecke)
Erdő: Hurokélmentes, körmentes gráf. Fa: Hurokélmentes, körmentes és összefüggő. Következmények: • Ha �� = (
Gráfelméleti alapfogalmak
GRÁFELMÉLET 1. Alapfogalmak, fák Definíciók: - irányítatlan és irányított gráf, csúcshalmaz, élhalmaz, szomszédsá
Mélységi keresés – Wikipédia
Gráfelmélet: Fák. - ppt letölteni
Algoritmusok és adatszerkezetek / Gráfok ábrázolása (23. lecke)
Kvantitatív módszerek - ppt letölteni
Gráf – Wikipédia
Matematika - 24.2. Gráfok összefüggősége, fák, erdők - MeRSZ
Mélységi keresés – Wikipédia
Gráfelmélet: Fák. - ppt letölteni
Fa (gráfelmélet) – Wikipédia
Algoritmusok és adatszerkezetek / Gráfok ábrázolása (23. lecke)
Erdő: Hurokélmentes, körmentes gráf. Fa: Hurokélmentes, körmentes és összefüggő. Következmények: • Ha �� = (
