| dbo:abstract
|
- A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt 1964-ben bizonyította be. A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű grฟ élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű grฟ élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a grฟ minden csྫྷsn k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Δ ( G ) ≤ χ e ( G ) ≤ Δ ( G ) + 1 {\displaystyle \Delta (G)\leq \chi _{e}(G)\leq \Delta (G)+1} Az irányítatlan grฟok két osztályba particionálhatók: melyek színezéséhez Δ {\displaystyle \Delta } szín elegendő, azok az 𠇮lső csoportba” sorolt grฟok (class one), melyekhez Δ + 1 {\displaystyle \Delta +1} szín szükséges, azok a „második csoportba” sorolt grฟok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Δ ( G ) ≤ χ e ( G ) ≤ Δ ( G ) + 1 {\displaystyle \Delta (G)\leq \chi _{e}(G)\leq \Delta (G)+1} Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez Δ {\displaystyle \Delta } szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez Δ + 1 {\displaystyle \Delta +1} szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
- A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt 1964-ben bizonyította be. A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű grฟ élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű grฟ élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a grฟ minden csྫྷsn k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Δ ( G ) ≤ χ e ( G ) ≤ Δ ( G ) + 1 {\displaystyle \Delta (G)\leq \chi _{e}(G)\leq \Delta (G)+1} Az irányítatlan grฟok két osztályba particionálhatók: melyek színezéséhez Δ {\displaystyle \Delta } szín elegendő, azok az 𠇮lső csoportba” sorolt grฟok (class one), melyekhez Δ + 1 {\displaystyle \Delta +1} szín szükséges, azok a „második csoportba” sorolt grฟok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Δ ( G ) ≤ χ e ( G ) ≤ Δ ( G ) + 1 {\displaystyle \Delta (G)\leq \chi _{e}(G)\leq \Delta (G)+1} Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez Δ {\displaystyle \Delta } szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez Δ + 1 {\displaystyle \Delta +1} szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
|
| rdfs:comment
|
- A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt 1964-ben bizonyította be. A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű grฟ élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű grฟ élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a grฟ minden csྫྷsn k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. (hu)
- A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt 1964-ben bizonyította be. A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. Képlettel: Az irányítatlan gráfok két osztályba particionálhatók: melyek színezéséhez szín elegendő, azok az „első csoportba” sorolt gráfok (class one), melyekhez szín szükséges, azok a „második csoportba” sorolt gráfok (class two). (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű grฟ élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű grฟ élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a grฟ minden csྫྷsn k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. (hu)
- <api batchcomplete="">A Vizing-tétel alsó és felső korlátot ad egy egyszerű gráf élkromatikus számára. A tételt Vagyim Georgijevics Vizing 1964-ben bizonyította be.A tétel szerint egy egyszerű gráf élkromatikus száma legfeljebb eggyel nagyobb a maximális fokszámánál, azaz ha a gráf minden csúcsában k-nál kevesebb él találkozik, akkor ki tudjuk színezni az éleit legfeljebb k színnel. (hu)
|
