Дан граф. Укажи количество точек сочленения и мостов этого графа. Перечисли порядок обхода его с алгоритма поиск в ширину(ответ запиши с больших букв через запятую с пробелом Начало обхода будет вершина А. А также опиши кратчайший путь из вершины F в вершину C и укажи его длину.

1. Заметим, что первый вариант дает в результате 0 во всех случаях, так как конъюнкция ложна, если ложен хотя бы один из её аргументов, а это не соответствует значениям F.

2. Выражение в варианте 2, как и в варианте 4, принимает ложные значения, если X не эквивалентно Z, а значит, по первой и третьей строчке и 2, и 4 вариант удовлетворяют F.

3. Остается сравнить их по второй строке, в которой F – истинно. В этой строке X=0, Y=1, Z=0, значит, выражение в варианте 2 здесь истинно.

4. Так как значения F и значения функции в варианте 2 сошлись по всем трем строкам, вариант 2 является ответом к данной задаче.

Объяснение: