Question

Заполните таблицу в соответствии с графом (в ячейки, где нет ребра поставьте «0»).

Answer 1

Хорошо, давайте разберемся с этим вопросом.

Для заполнения таблицы, нам нужно определить наличие ребер между каждой парой вершин в графе. Допустим, что каждая вершина представлена буквой - A, B, C, D, E, F. Таблица будет иметь вид:

| | A | B | C | D | E | F |
|:-:|---|---|---|---|---|---|
| A | | | | | | |
| B | | | | | | |
| C | | | | | | |
| D | | | | | | |
| E | | | | | | |
| F | | | | | | |

Для заполнения таблицы, мы будем использовать граф, представленный на втором изображении, а именно следующие информации о ребрах:

- A и B имеют ребро, следовательно, запишем "1" в ячейку АВ и ВА.
- A и C не имеют ребер, поэтому запишем "0" в ячейку АС и СА.
- A и D имеют ребро, поэтому запишем "1" в ячейку АD и ДА.
- A и Е имеют ребро, поэтому запишем "1" в ячейку АЕ и ЕА.
- A и F не имеют ребер, поэтому запишем "0" в ячейку АF и ФА.
- B и C не имеют ребер, поэтому запишем "0" в ячейку ВС и СВ.
- B и D имеют ребро, поэтому запишем "1" в ячейку ВD и ДВ.
- B и Е не имеют ребер, поэтому запишем "0" в ячейку ВЕ и ЕВ.
- B и F не имеют ребер, поэтому запишем "0" в ячейку ВF и ФВ.
- C и D имеют ребро, поэтому запишем "1" в ячейку СD и ДС.
- C и Е имеют ребро, поэтому запишем "1" в ячейку СЕ и ЕС.
- C и F не имеют ребер, поэтому запишем "0" в ячейку СF и ФС.
- D и Е не имеют ребер, поэтому запишем "0" в ячейку ДЕ и ЕД.
- D и F имеют ребро, поэтому запишем "1" в ячейку ДF и ФD.
- E и F не имеют ребер, поэтому запишем "0" в ячейку ЕФ и ФЕ.

Таким образом, заполнив таблицу в соответствии с информацией о ребрах из графа, мы получим следующую таблицу:

| | A | B | C | D | E | F |
|:-:|---|---|---|---|---|---|
| A | 0 | 1 | 0 | 1 | 1 | 0 |
| B | 1 | 0 | 0 | 1 | 0 | 0 |
| C | 0 | 0 | 0 | 1 | 1 | 0 |
| D | 1 | 1 | 1 | 0 | 0 | 1 |
| E | 1 | 0 | 1 | 0 | 0 | 0 |
| F | 0 | 0 | 0 | 1 | 0 | 0 |

Эта таблица отражает наличие и отсутствие ребер между вершинами графа.