Logo bg.boatexistence.com

Как да проверим изоморфизма?

Съдържание:

Как да проверим изоморфизма?
Как да проверим изоморфизма?

Видео: Как да проверим изоморфизма?

Видео: Как да проверим изоморфизма?
Видео: Лекция 1 | Проблема изоморфизма графов | Илья Пономаренко | Лекториум 2024, Може
Anonim

Можете да кажете, че дадените графики са изоморфни, ако имат:

  1. Равен брой върхове.
  2. Равен брой ръбове.
  3. Същата последователност от степени.
  4. Същият брой вериги с определена дължина.

Как намирате изоморфизма на две графики?

Изоморфизъм на графиката

  1. В теорията на графите изоморфизмът на графи G и H е биекция между наборите от върхове на G и H.
  2. такава, че всеки два върха u и v от G са съседни в G, ако и само ако и. …
  3. Ако съществува изоморфизъм между две графики, тогава графиките се наричат изоморфни и се означават като.

Как да разберете дали две графики са равни?

Две графики са равни ако имат еднакъв набор от върхове и същия набор от ръбове. Еквивалентността (обикновено наричана изоморфизъм) трябва да бъде: Две графики са еквивалентни, ако техните върхове могат да бъдат премаркирани, за да станат равни.

Кога може да се каже, че две графики G1 и G2 са изоморфни?

Две графики G1 и G2 са изоморфни ако съществува съвпадение между техните върхове, така че два върха са свързани с ръб в G1 само ако съответните върхове са свързан с ръб в G2.

Кои графики са изоморфни една на друга?

Ако са ни дадени две прости графики, G и H. Графите G и H са изоморфни, ако има структура, която запазва съответствието едно към едно между върховете и ръбове. С други думи, двете графики се различават само по имената на ръбовете и върховете, но са структурно еквивалентни, както отбелязва Колумбийския университет.

Препоръчано: