Смекни!
smekni.com

«Применение информационный технологий в теории графов» (стр. 5 из 5)

2. Перез-Чернов А.Х., Тышкевич Р.И. К проблеме распознавания реберных графов линейных 3-униформных гиперграфов: предбольшие клики // Труды института математики. 2007. Т.15. № 2. С 78-89.

3. Скумс П.В, Суздаль С.В., Тышкевич Р.И. О пороге полиномиальной разрешимости для задачи распознавания графов пересечений ребер линейных 3-униформных гиперграфов // Докл. НАН Беларуси. 2004. Т.48. № 4. С.29-34.

Интернет-источник:

http://www.jgraph.com

Приложения

Приложение1. Список вопросов для теста по ИТ.

Вопрос 1.

<question type="close" id="384">

<text>01 Число 11 в двоичной системе счисления выглядит как:</text>

<answers type="request">

<answer id="313759" right="0"> 1111 </answer>

<answer id="313760" right="0"> 101 </answer>

<answer id="313761" right="1"> 1011 </answer>

<answer id="313762" right="0"> 10 </answer>

</answers>

</question>

Вопрос 2.

<question type="close" id="384">

<text>01 Какое максимальное количество вершин может иметь простой граф на n вершинах?</text>

<answers type="request">

<answer id="313759" right="0"> n/2 </answer>

<answer id="313760" right="0"> n^2 </answer>

<answer id="313761" right="1"> n(n-1) </answer>

<answer id="313762" right="0"> n(n-1)/2 </answer>

</answers>

</question>