мультиграф oor Hongaars

мультиграф

Vertalings in die woordeboek Russies - Hongaars

multigráf

граф, в котором разрешается присутствие кратных рёбер

olyan gráf, melyben a többes élek megengedettek

voorbeelde

В той же статье Карлофф и Шмойс предлагают также алгоритм с линейным временем работы для раскраски мультиграфов максимум третьей степени четырьмя цветами (что удовлетворяет как границе Шеннона, так и границе Визинга).
Ugyanebben a cikkben Karloff és Shmoys bemutatnak egy lineáris idejű algoritmust, ami három maximális fokszámú multigráfokat négy színnel élszínez (ami Shannon és Vizing korlátainak is megfelel).

Если рассматривать мультиграфы с петлями, имеется только один запрещённый минор, вершина с двумя петлями.
Ha viszont multigráfokat tekintünk és a hurokéleket is megengedjük, egyetlen tiltott minor marad, a két hurokéllel rendelkező csúcs.

Некоторые авторы высказали гипотезу, что дробный хроматический индекс любого мультиграфа (число, которое можно вычислить за полиномиальное время с помощью линейного программирования) отличается от хроматического индекса не более чем на единицу.
Több szerző állított fel sejtést arra nézve, hogy tetszőleges multigráf frakcionális élkromatikus száma (egy olyan szám, ami lineáris programozás segítségével polinom időben számítható) legfeljebb eggyel tér el az élkromatikus számtól.

Это обобщает конструкцию рёберных графов, в которых каждое ребро мультиграфа заменяется вершиной.
Ez az élgráf konstrukciójának általánosítása, ahol a multigráf minden élét egy csúcsra kell cserélni.

Некоторые авторы позволяют мультиграфам иметь петли, то есть рёбра, соединяющие вершину с ней же, в то время как другие называют такие графы псевдографами, оставляя термин мультиграф для графов без петель.
Egyes szerzők megengedik a hurokéleket, tehát egy csúcsot saját magával összekötő éleket, míg mások az ilyen gráfokat pszeudográfnak nevezik, fenntartva a multigráf nevet a hurokmentes esetekre.

В случае, когда ребро (v,w) уже присутствует, v и w будут соединены ещё одним ребром, а поэтому операция является существенно операцией с мультиграфами.
Amennyiben már létezett a (v,w) él, a művelet után v és w már egynél több éllel lesz összekötve, ezért a lifting alapvetően multigráf-művelet.

Смешанный мультиграф G:=(V,E, A) можно определить тем же образом, что и смешанный граф.
Egy G:=(V,E, A) vegyes multigráf hasonlóan definiálható, mint egy vegyes gráf.

В других контекстах (как, например, при изучении псевдолесов) имеет смысл разрешить удаление разрезающих рёбер и позволить графам быть несвязными, но при этом имеет смысл запретить мультиграфы.
Más kontextusokban (például a pszeudoerdők vizsgálatakor) hasznosabb lehet megengedni a nem összefüggő gráfokat és az élválasztó élek törlését, tiltani viszont a multigráfokat.

Например, полный двудольный граф K1,n имеет тот же рёберныё граф, что и дипольный граф и мультиграф Шеннона с тем же числом рёбер.
Például a K1,n teljes páros gráfnak ugyanaz az élgráfja, mint az ugyanannyi éllel rendelkező dipólusgráfnak és a Shannon-multigráfnak.