Лидеры рейтинга

ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

1058

Россия, пос. Теплоозёрск, ЕАО


ID: 226425

Konstantin Shvetski

Модератор

314

Россия, Северодвинск


ID: 401284

Михаил Александров

Советник

278

Россия, Санкт-Петербург


ID: 137394

Megaloman

Мастер-Эксперт

177

Беларусь, Гомель


ID: 400669

epimkin

Профессионал

105


ID: 404002

sglisitsyn

6-й класс

42


ID: 242862

Hunter7007

Мастер-Эксперт

31

Россия, Омск


8.10.3

30.10.2021

JS: 2.10.3
CSS: 4.6.0
jQuery: 3.6.0
DataForLocalStorage: 2021-12-04 22:46:17-standard


Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

Администратор раздела: Коцюрбенко Алексей Владимирович (Старший модератор)

Консультация онлайн # 201214

Раздел:  Математика
Автор вопроса: rebzua (Посетитель)
Дата: 23.06.2021, 17:41 Консультация закрыта
Поступило ответов: 1

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Начертите на плоскости графическое изображение графа, постройте его матрицы инциденции и смежности. Определите число его ребер.

-----
Прикрепленные файлы:

Здравствуйте, rebzua!

Предположим, что граф не является ориентированным. Изображение графа показано в прикреплённом файле. Вершины графа изображены окружностями, внутри которых находятся обозначения вершин. Номера рёбер указаны рядом с их изображениями.

В рассматриваемом графе вершины F и G соединены двумя рёбрами. Остальные вершины соединены попарно не более чем одним ребром. Поэтому матрица смежности графа такова:


Матрица инцидентности графа такова:


В задании указано, что число рёбер равно 12.

Использованный источник
Инцидентность и смежность в графах

Последнее редактирование 25.06.2021, 19:47 Гордиенко Андрей Владимирович (Мастер-Эксперт)


Гордиенко Андрей Владимирович

Мастер-Эксперт
25.06.2021, 19:46
Мини-форум консультации # 201214

q_id

Гордиенко Андрей Владимирович

Мастер-Эксперт

ID: 17387

1

= общий =    24.06.2021, 21:53
rebzua:

Вам для информации: Ссылка >>. Если время и силы позволят, то я постараюсь решить и Вашу задачу вместо Вас...

=====
Facta loquuntur.

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

Лучшие эксперты раздела

Алексеев Владимир Николаевич

Мастер-Эксперт

Рейтинг: 1058

Konstantin Shvetski

Модератор

Рейтинг: 314

Михаил Александров

Советник

Рейтинг: 278

Коцюрбенко Алексей Владимирович

Старший модератор

Рейтинг: 197

epimkin

Профессионал

Рейтинг: 105

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 43