Мішатронік

Меню сайту

Наше опитування

Статистика

Онлайн всього: 8

Гостей: 8

Користувачів: 0

Список ребер

При поданні графа списком ребер для кожного ребра графа зберігається пара номерів вершин, які воно поєднує.

Так, граф на малюнку задається таким списком пар:

[1,2]

[1,3]

[1,4]

[2,5]

[4,5]

[2,4]

[3,4]

Для орієнтованих графів перше число в парі відповідає початковій вершині ребра, а друге — кінцевій.

Форма входа

Пошук

Друзі сайту

Codeforces, спротивне програмування

Календар