azon belül a gráfelmélet területén egy többrészes gráf, specifikusan, egy k-részes gráf (k-partite graph) olyan gráf, melynek csúcsai k darab különböző független...
4 KB (412 words) - 08:09, 7 May 2017
\chi (G)} = {\displaystyle =} 1 {\displaystyle 1} . Kőnig-tétel Többrészes gráf Páros gráf fele Katona Gyula - Recski András - Szabó Csaba: A számítástudomány...
4 KB (498 words) - 11:52, 24 April 2023
tartalmazó gráf, akkor | E ( G ) | ≤ | E ( T m ( n ) ) | {\displaystyle |E(G)|\leq |E(T_{m}(n))|} . A Turán-gráfok teljes többrészes gráfok. A T m ( n...
2 KB (343 words) - 08:03, 18 December 2019
melyet végtelen sok gráf elér. Az 1-síkbarajzolható teljes gráfok, teljes páros gráfok és általánosabban a teljes többrészes gráfok teljes osztályozása...
24 KB (2,287 words) - 08:02, 8 May 2019
Klasztergráf (redirect from P3-mentes gráf)
részgráfként; emiatt a klasztergráfokat P3-mentes gráfoknak is nevezik. A teljes többrészes gráfok komplementerei, illetve 2-levélhatványok. Minden klasztergráf...
5 KB (471 words) - 13:33, 10 November 2022
Gráfelméleti fogalomtár (redirect from Súlyozott gráf)
hívhatjuk többrészesnek ('multipartite') is. A k-részes gráfokat hívják k színnel színezhetőnek is. Egy teljes többrészes gráf olyan gráf, melyben két...
43 KB (5,104 words) - 11:51, 24 April 2023
Könyvbe ágyazás (section Specifikus gráfok)
könyvvastagsága pontosan a. A T(kr,r) Turán-gráf (egy Kk,k,... teljes többrészes gráf, amit r független csúcshalmaz alkot halmazonként k csúccsal, élek pedig...
67 KB (6,626 words) - 13:53, 23 September 2023