Добавил первую задачу

2 files changed, 48 insertions, 2 deletions

diff --git a/graphs/Makefile b/graphs/Makefile
index e37dda1..85306ba 100644
--- a/graphs/Makefile
+++ b/graphs/Makefile
@@ -5,8 +5,14 @@ COMPILE=$(CXX) $(CFLAGS)
 task1_1:
 	$(COMPILE) -o task.out task1_1.cpp
 test1_1: task1_1
-	@printf "" | ./task.out
-	@printf "Answer: \n"
+	@printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n1" | ./task.out
+	@printf "Answer: 3\n"
+	@printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n2" | ./task.out
+	@printf "Answer: 2\n"
+	@printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n3" | ./task.out
+	@printf "Answer: 3\n"
+	@printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n4" | ./task.out
+	@printf "Answer: 2\n"
 
 task12_1:
 	$(COMPILE) -o task.out task12_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;
+}