Задача с графами

@inferno56 · Регистрация: 31.05.2015

Author24 — интернет-сервис помощи студентам

В первой строке файла input в порядке убывания даны числа - количество удаленных вершин. Во второй строке дано количество удаленных ребер. Нужно восстановить исходный граф, учитывая соответственные элементы. То есть, удалив количество вершин, данных в нулевом элементе первой строки файла, и количество ребере, данных в нулевом элемента второй строки файла, мы разобьем исходный граф на два графа.
Пример. Даны числа
1 0
1 2
То есть граф должен удовлетворять двум условиям:
1) Удалив одну вершину и одно ребро - граф распадется на два
2) Удалив ноль вершин и 2 ребра - граф распадется на два
Программа должна вывести любой граф, который удовлетворяет этим условиям

@iliya785 · 03.06.2015, 15:01

ссылку на первоисточник в студию.

@inferno56 0 / 0 / 0 Регистрация: 31.05.2015 Сообщений: 1
		1
	Задача с графами 31.05.2015, 12:51. Показов 417. Ответов 1 Метки нет (Все метки) В первой строке файла input в порядке убывания даны числа - количество удаленных вершин. Во второй строке дано количество удаленных ребер. Нужно восстановить исходный граф, учитывая соответственные элементы. То есть, удалив количество вершин, данных в нулевом элементе первой строки файла, и количество ребере, данных в нулевом элемента второй строки файла, мы разобьем исходный граф на два графа. Пример. Даны числа 1 0 1 2 То есть граф должен удовлетворять двум условиям: 1) Удалив одну вершину и одно ребро - граф распадется на два 2) Удалив ноль вершин и 2 ребра - граф распадется на два Программа должна вывести любой граф, который удовлетворяет этим условиям 0

@iliya785 24 / 24 / 12 Регистрация: 04.06.2014 Сообщений: 80
	03.06.2015, 15:01	2
	ссылку на первоисточник в студию. 0