From 8557b2421ffc5ab15e9aaf50a7dc07f97a926f4e Mon Sep 17 00:00:00 2001
From: Andrew Guschin <saintruler@gmail.com>
Date: Mon, 29 Mar 2021 12:33:14 +0400
Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D0=BB=20=D0=BF?=
 =?UTF-8?q?=D0=B5=D1=80=D0=B2=D1=83=D1=8E=20=D0=B7=D0=B0=D0=B4=D0=B0=D1=87?=
 =?UTF-8?q?=D1=83?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 graphs/task1_1.cpp | 40 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 graphs/task1_1.cpp

(limited to 'graphs/task1_1.cpp')

diff --git a/graphs/task1_1.cpp b/graphs/task1_1.cpp
new file mode 100644
index 0000000..3963f5e
--- /dev/null
+++ b/graphs/task1_1.cpp
@@ -0,0 +1,40 @@
+#include<iostream>
+#include<vector>
+
+using namespace std;
+
+
+int main()
+{
+    cout << "Введите количество вершин: ";
+    int n;
+    cin >> n;
+
+    cout << "Введите количество рёбер: ";
+    int k;
+    cin >> k;
+
+    vector<vector<int>> graph(n);
+    
+    cout << "Введите рёбра (неориентированные), нумерация с 1:" << endl;
+    for (int i = 0; i < k; ++i)
+    {
+        int a, b;
+        cin >> a >> b;
+        a--;
+        b--;
+        graph[a].push_back(b);
+        graph[b].push_back(a);
+    }
+
+    cout << "Введите исследуемую вершину: ";
+    int q;
+    cin >> q;
+    q--;
+
+    cout << "С данной вершиной смежны " 
+         << graph[q].size() 
+         << " вершин" << endl; 
+
+    return 0;
+}
-- 
cgit v1.2.3