Регулярный граф oor Hongaars

Регулярный граф

Vertalings in die woordeboek Russies - Hongaars

Reguláris gráf

Soortgelyke frases

Сильно регулярный граф
erősen reguláris gráf

voorbeelde

Однако существуют строго регулярные графы с 37, 41 и 49 вершинами, не являющиеся графами Пэли.
Az erősen reguláris önkomplementer gráfok közül a 37-nél kevesebb csúcsúak mind Paley-gráfok; 37, 41 és 49 csúccsal azonban léteznek olyan erősen reguláris gráfok, melyek nem Paley-gráfok.

Таким образом, регулярный граф имеет 1-факторизацию тогда и только тогда, когда он имеет класс 1.
Más szóval, egy reguláris gráfnak pontosan akkor létezik 1-faktorizációja, ha az 1. osztályba tartozik.

Он является 3-регулярным графом и имеет 16 вершин.
3-reguláris és 16 csúcsa van.

Имея 104 ребра и 52 вершины, этот граф является наименьшим известным примером 4-регулярного спичечного графа.
A 104 éllel és 52 csúccsal rendelkező Harborth-gráf a legkisebb ismert 4-reguláris gyufaszálgráf.

Только регулярные медианные графы являются гиперкубами.
A mediángráfok közül kizárólag azok regulárisak, melyek hiperkockák.

Регуля́рный (одноро́дный) граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.
Egy gráf reguláris, ha minden csúcsának ugyanannyi szomszédja van, más szóval minden csúcs fokszáma azonos.

Кроме того, они представили наименьший известный пример 3-регулярного спичечного графа с обхватом 5 (180 вершин).
Ugyanők adták meg a legkisebb 5 derékbőségű 3-reguláris gyufagráfot (180 csúcsponttal).

Все эти условия легко проверить за полиномиальное время, однако задача проверки, имеет ли рёберно 4-раскрашенный 4-регулярный граф рисунок с четырьмя углами наклона, соответствующих цветам, является полной для теории существования вещественных чисел, того же класса сложности, что и NP-полнота.
Ezek a feltételek polinom időben még mind könnyen tesztelhetők; az a probléma azonban, ahol a 4-élszínezett 4-reguláris gráfok négy lejtésszöggel való lerajzolását vizsgáljuk, teljes az existential theory of the reals(wd) nagyobb osztályára nézve, ami legalább olyan nehéz bonyolultsági osztály, mint az NP-teljesség.

Граф является 3-регулярным и имеет 18 вершин.
3-reguláris és 18 csúcsa van.

Снарки определяются как графы, которые, подобно графу Петерсена, не имеют мостов, 3-регулярны и имеют класс 2.
Általánosabban a snarkokat úgy definiálják, mint a gráfok, melyek a Petersen-gráfhoz hasonlóan hídmentesek, 3-regulárisok és a 2. osztályba tartoznak.

Полные графы с одной, двумя и тремя вершинами (отдельная вершина, ребро и треугольник) являются спичечными графами, 0-, 1- и 2-регулярными соответственно.
Az 1, 2, illetve 3 csúcsú teljes gráfok (egyetlen csúcspont, egyetlen él és egy háromszög) mind 0-, 1-, illetve 2-reguláris gyufaszálgráfok.

Регулярно посещайте встречи собрания и участвуйте в них, чтобы эта графа в вашем контрольном перечне не пустовала.
Az ellenőrzőlistádon rendszeresen legyen kipipálva az összejövetelen való részvétel és közreműködés.

Граф известен также как (3,8)-клетка, является 3-регулярным и имеет 30 вершин.
A (3,8)-cage-ként is ismert gráf 3-regurláis és 30 csúcsa van.