tries problem 1.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 137,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAb4AAAEuCAYAAADx63eqAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjEsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+j8jraAAAY/UlEQVR4nO3df3CU9YHH8c/+MhuEgGAU2kRppRJrS7jonalKiUVKG26mc22YYuXq2ZvjFOcG71fPmbQ3590x5KydXp2DkzpzYwvcDZrrHAcXz6pHEOpw8sOiZwk0bVFiQTdoDKHZZXefvT9SIsnuJpvd59l9nuf7fs34h5vdx69/yMfPfrLPBjKZTEYAABgiWOkDAABQTgQfAMAoBB8AwCgEHwDAKAQfAMAoBB8AwCgEHwDAKAQfAMAoBB8AwCgEHwDAKOFKHwAwSf9QQp2H+9RzZlCD8ZRqomE1zK3RqpvqNGd6VaWPBxghwL06AecdPTWgTd292nsiJklKpKzRn0XDQWUktSys1bqlC9RYP6tCpwTMQPABDtt24KQ2dPUonkprov/aAgEpGg6pvbVBa5rnl+18gGl4qxNw0EjoHdNw0pr0uZmMNJxMa0PXMUki/ACH0PgAhxw9NaDVTxzQcDI95vEz2x9S4lfHFQiGJEmhGXP04bVbxjynOhLSjrXNWlTH256A3Wh8gEM2dfcqnkrn/Nnsz96nGY0r8r42nkprc3evHl9zs1PHA4zFxxkAB/QPJbT3RGzCTW8imYy053hMZ4cS9h4MAMEHOKHzcN+EPx/o/r5OffcrOrP1LxV/49WczwlI6jwy8XUATB1vdQIO6DkzOOYjC5e64o57FZlTr0AoovPHXtQ7//53mnfvY4pcMW/M8+IpSz2nz5XjuIBRaHyAAwbjqbw/q/rQQgWrpikQjmj6J5ep6sM3aPjnh/JcJ+nUEQFjEXyAA2qiU3gzJRCQlHsMrIlG7DkQgFEEH+CAhrk1qgpn/+dlxYc0/IvDyqQuKGOlNfT6HiVO/Z+qP9KU9dxoOKiGeTPKcVzAKGx8gAPabqrTd54/kfV4xkpr4MVtSr7bJwWCisypU+0Xv6HInLrs50pqa8p+HEBpCD7AAVdOr9LS62v13LG3x3ykITRtpub9wXcmfX0gIN2xsJYbVwMO4K1OwCEPtCxQNBwq6rXRcEjrWhbYfCIAEsEHOKaxfpbaWxtUHZnaf2bRSFDtrQ3crgxwCMEHOGhN83y1t96g6kho5Jc3JxAISIF0UjdeOM4NqgEHEXyAw9Y0z9eOtc1a8fGrVRUOKjrutz2j4aCqwkGt+PjVevL3G/Xy9m+rq6urQqcF/I9vZwDK6OxQQp1H+tRz+pwG40nVRCNqmDdDbU0ffAP7/v371dbWpoMHD6q+vr7CJwb8h+ADXKijo0O7du1Sd3e3IhE+xA7YieADXMiyLK1cuVKNjY3q6Oio9HEAXyH4AJeKxWJqamrSli1b1NraWunjAL5B8AEuxt4H2I/f6gRc7Pbbb9eDDz6o1atXK5nkmxoAO9D4AJdj7wPsRfABHsDeB9iH4AM8gr0PsAcbH+AR7H2APWh8gIew9wGlI/gAj2HvA0pD8AEexN4HFI+ND/Ag9j6geDQ+wKPY+4DiEHyAh7H3AVNH8AEex94HTA0bH+Bx7H3A1ND4AB9g7wMKR/ABPsHeBxSG4AN8hL0PmBwbH+Aj7H3A5Gh8gM+w9wETI/gAH2LvA/Ij+ACfYu8DcmPjA3yKvQ/IjcYH+Bh7H5CN4AN8jr0PGIvgAwzA3gd8gI0PMAB7H/ABGh9gCPY+YATBBxiEvQ8g+ADjsPfBdGx8gGHY+2A6Gh9gIPY+mIzgAwzF3gdTEXyAwfbt26dVq1ax98EobHyAwZYsWaL169ez98EoND7AcJZlqbW1VYsXL2bvgxEIPgDsfTAKwQdAEnsfzMHGB0ASex/MQeMDMIq9DyYg+ACMwd4HvyP4AGRh74OfsfEByMLeBz+j8QHIib0PfkXwAciLvQ9+RPABmBB7H/yGjQ/AhNj74Dc0PgCTYu+DnxB8AArC3ge/IPgAFIy9D37AxgegYOx98AMaH4ApYe+D1xF8AKaMvQ9eRvABKAp7H7yKjQ9AUdj74FU0PgBFY++DFxF8AErC3gevIfgAlIy9D17CxgegZOx98BIaHwBbsPfBKwg+ALZh74MXEHwAbMXeB7dj4wNgK/Y+uB2ND4Dt2PvgZgQfAEew98GtCD4AjmHvgxsRfAActXHjRu3evVvd3d2KRCKSpP6hhDoP96nnzKAG4ynVRMNqmFujVTfVac70qgqfGH5H8AFw1KV7310PPKRN3b3aeyImSUqkrNHnRcNBZSS1LKzVuqUL1Fg/q0Inht8RfAAcF4vFdNOX1yv6qbuVzEgT/akTCEjRcEjtrQ1a0zy/bGeEOcKVPgAA/3v25+cV/dTdumBN/txMRhpOprWh65gkEX6wHZ/jA+Coo6cGtKGrJ2foJd99S2986/fUv+vRrJ8NJy1t6OrRq30DZTglTELwAXDUpu5exVPpnD9790ePq2rex/K+Np5Ka3N3r1NHg6EIPgCO6R9KaO+JWM5N7/xP9yoYvVzRaxvzvj6TkfYcj+nsUMLBU8I0BB8Ax3Qe7sv5uJX4tQb2bdcVn/nDSa8RkNR5JPd1gGIQfAAc03NmcMxHFi4aeHGrpjd+VuGa2kmvEU9Z6jl9zonjwVAEHwDHDMZTWY9dePsXir9xVDW//YUpXIebXcM+fJwBgGNqotl/xMTffE2p999W3+Z7JUmZC3EpY+l0/3rNu/e7ea4TcfScMAvBB8AxDXNrVBU+M+btzumLV+jyGz49+veDL/9Qqfff1uwVD+S8RjQcVMO8GY6fFebgrU4Ajmm7qS7rsWAkqtD0K0b/CkSiCoQvU2jazJzXyEhqa8q+DlAsGh8Ax1i/fl/VA79UYlq9FMz9/9mzltyd9/WBgHTHwlpuXA1b0fgA2C6TyWjHjh1atGiRbp52VtGq4v4fOxoOaV3LAptPB9PR+ADY6p133tG6dev0+uuva+fOnbrlllu07cBJbeg6puFkATfr/I3qSFDtrQ1aVMe3NMBeND4Atri05V133XV65ZVXdMstt0gaudF0e+sNqo6EFAhMeiUF0hf00IrruUE1HEHjA1CyXC1vvDXN87WobpY2d/dqz/GYAhr5cPpFo9/Hd32ten74mI7t+l/pto7y/UvAGHwfH4CiZTIZPfXUU1q/fr3uuecePfzww4pGo5O+7uxQQp1H+tRz+pwG40nVRCNqmDdDbU0j38Aei8XU1NSkLVu2qLW1tQz/JjAJwQegKJe2vCeffDJnyyvFvn37tGrVKh08eFD19fW2XhtmY+MDMCUTbXl2WrJkidavX6/Vq1crmeSWZbAPjQ9AwZxueeNZlqXW1lYtXrxYHR3sfbAHjQ/ApMrV8sYLBoPaunWrtm/frq6uLsf/eTADjQ/AhMrd8nJh74OdaHwAcqpUy8uFvQ92ovEByOKGljceex/sQuMDMMpNLW889j7YhcYHQJI7W14u7H0oFY0PMJybW14u7H0oFY0PMJhXWt547H0oBY0PMJDXWt547H0oBY0PMIxXW14u7H0oBo0PMITXW14u7H0oBo0PMICfWt547H2YKhof4GN+bHnjsfdhqmh8gE/5ueXlwt6HQtH4AJ8xoeXlwt6HQtH4AB8xreWNx96HQtD4AB8wteWNx96HQtD4AI8zveXlwt6HidD4AI+i5eXH3oeJ0PgAD6LlTY69D/nQ+AAPoeUVjr0P+dD4AI+g5RWHvQ/j0fgAl6PllYa9D+PR+AAXo+XZg70Pl6LxAS5Ey7MXex8uReMDXIaW5xz2Pkg0PsA1aHnOY++DROMDXIGWVz7sfaDxARVEyys/9j7Q+IAKoeVVFnufuWh8QJnR8tzh4t531113sfcZhsYHlBEtz10sy9LKlSu1ePFibdy4sdLHQZnQ+IAyoOW5UzAY1A9+8ANt27ZNzzzzTKWPgzKh8QEOo+W53/79+9XW1qZDhw6prq6u0seBw2h8gENoed5x++2368EHH9Tq1auVSqUqfRw4jMYHOICW5z3sfeag8QE2ouV5F3ufOWh8gE1oef7A3ud/ND6gRLQ8f2Hv8z8aH1ACWp4/sff5G40PKAItz9/Y+/yNxgdMES3PHOx9/kTjAwpEyzMPe58/0fiAAtDyzMXe5z80PmACtDyw9/kPjQ/Ig5aHS7H3+QeNDxiHlodc2Pv8g8YHXIKWh4mw9/kDjQ8QLQ+FYe/zBxofjEfLw1Sx93kbjQ/GouWhWOx93kbjg5FoeSgVe5930fhgFFoe7MLe5100PhiDlgcnsPd5D40PvkfLg5PY+7yHxgdfo+WhHNj7vIXGB1+i5aGc2Pu8hcYH36HloVLY+7yBxgffoOWh0tj7vIHGB1+g5cEt2Pvcj8YHT6PlwW3Y+9yPxgfPouXBzdj73IvGB8+h5cEL2Pvci8YHT6HlwUvY+9yJxgdPoOXBi9j73InGB9ej5cHrcu19/UMJdR7uU8+ZQQ3GU6qJhtUwt0arbqrTnOlVFT6xvxF8cK1MJqOnnnpK69ev1z333KOHH35Y0Wi00scCitLR0aHdu3frsW079fi+X2rviZgkKZGyRp8TDQeVkdSysFbrli5QY/2sCp3W3wg+uBItD35jWZZu/erXFav/tKxASBP9yRsISNFwSO2tDVrTPL9sZzQFGx9chS0PfvWvL7+pgY8sU1oTh54kZTLScDKtDV3HtO3AybKczyQ0PrgGLQ9+dfTUgFY/cUDDyfSYx/t3Par4yaOyknGFLr9CNc1f0ozGFWOeUx0JacfaZi2q421Pu9D4UHG0PPjdpu5exVPprMdrmlfpw/f/i675s6d1Vds3NfDiViXO9I55TjyV1ubu3qzXonjhSh8AZru05e3cuZPAg+/0DyW090Qs59ubl9Vee8nfBRRQQKn3Tqtq7oLRRzMZac/xmM4OJfhtT5vQ+FARtDyYovNw34Q/P/vsZr356Jf0qyfuU2j6bFVfd3PWcwKSOo9MfB0UjsaHsqPlwSQ9ZwbHfGRhvDkr1mn28j9W4q0exd98TYFQJOs58ZSlntPnnDymUWh8KBtaHkw0GJ/8Pp2BYEjR+huVPtevc6905blO0u6jGYvGh7Kg5cFUNdEp/DFrWUq9dzrPdbKbIIpD44OjaHkwUSKR0J49e9Te3q7nnv6+MqlE1nPS5wd0/qd7ZV0YVsZKa/gXh3X+2F5Fr23Mem40HFTDvBnlOLoRaHxwDC0PprAsS6+++qqef/55Pffcc3rppZd04403avny5epY+wX9+b64Lozf+QIBnXvlGZ19drOUsRSeeZWuWPZHmnZ9c9b1M5LamvhOP7vwAXbYjntswgRvvPHGaNC98MILmj17tpYvX64777xTLS0tmjXrgw+cr916SM8de3vSO7bkEghIKz5+tR5fk/3bnigOjQ+2ouXBr9577z3t2bNnNOwGBwe1bNkyrVixQo888oiuueaavK99oGWB9v2sP+vOLYWIhkNa17Jg8ieiYDQ+2IKWB79JJBJ66aWXRoOup6dHt91222ir+8QnPqFgsPBfk9h24KQ2dB3TcDL/RxvGq44E1d56AzeqthnBh5Jxj034wUQ73Z133qnm5mZVVZV255SR8OtRPJWe+NsZJFmphP5i2Uf1J59bXNI/E9kIPhSNlgevm8pOZ5dX+wa0ubtXe47HFNDIh9Mvuvh9fHcsrNW0kz/Wy//9tLq7uxUOs0rZieBDUWh58KJ8O93y5cu1bNmyCXc6u50dSqjzSJ96Tp/TYDypmmhEDfNmqK1p5BvYLcvSypUrtXjxYm3cuLFs5zIBwYcpoeXBS+ze6cotFoupqalJ3/ve9/T5z3++0sfxDYIPBaPlwe3KsdOV2/79+9XW1qZDhw6pro7P8tmB4MOkaHlws0rsdOXW0dGh3bt3s/fZhODDhGh5cBs37XTlwt5nL4IPOdHy4BZe3+nswt5nH4IPWWh5qCQ/7nR2Ye+zB8GHUbQ8VIoJO51d2PtKR/BBEi0P5WXiTmcX9r7SEXyGo+WhHNjp7MXeVxqCz2C0PDiFnc557H3FI/gMRMuDE9jpyo+9rzgEn2FoebALO13lsfcVh+AzBC0PpWKncyf2vqkj+AxAy0Mx2Om8g71vagg+H6PlYarY6byLva9wBJ9P0fJQCHY6/2DvKxzB5zO0PEyEnc7f2PsKQ/D5CC0P47HTmYe9b3IEnw/Q8nApdjqw902M4PM4Wh7Y6TAee9/ECD6PouWZi50OhWDvy4/g8yBanlnY6VAs9r7cCD4PoeWZg50OdmHvy0bweQQtz9/Y6eAU9r5sBJ/L0fL8iZ0O5cTeNxbB52K0PP9gp0Olsfd9gOBzIVqeP7DTwW3Y+0YQfC5Dy/Mudjq4HXvfCILPJWh53sNOBy9i7yP4XIGW5w3sdPAL0/c+gq+CaHnux04HvzJ57yP4KoSW507sdDCFyXsfwVdmtDx3YaeDyUzd+wi+MqLlVR47HTDWxb3v4MGDqq+vr/RxyoLgKwNaXmWx0wET6+jo0K5du9Td3a1IJFLp4ziO4HMYLa/82OmAqbm49zU2Nqqjo6PSx3EcwecQWl75sNMBpbu4923ZskWtra2VPo6jCD4H0PKcxU4HOMOUvY/gsxEtzznsdEB5mLD3EXw2oeXZi50OqAwT9j6Cr0S0PHuw0wHu4fe9j+ArAS2veOx0gLv5ee8j+IpAyysOOx3gLX7d+wi+KaLlFY6dDvA2v+59BF+BaHmTY6cD/MePex/BVwBaXm7sdIAZ/Lb3EXwToOVlY6cDzOSnvY/gy4OWN4KdDoDkr72P4BvH9JbHTgcgH7/sfQTfJUxseex0AKbCD3sfwSfzWh47HYBSeH3vMz74TGh57HQA7OT1vc/Y4PNzy2OnA+A0L+99Rgaf31oeOx2ASvDq3mdU8Pmp5bHTAXADL+59xgSf11seOx0AN/Li3uf74PNqy2OnA+AVXtv7fB18Xmp57HQAvMxLe58vg88rLY+dDoCfeGXv813wubnlsdMB8DOv7H2+CT43tjx2OgCm8cLe54vgc0vLY6cDAPfvfZ4OPje0PHY6AMjm5r3Ps8FXqZbHTgcAk3Pz3ue54Ct3y2OnA4DiuHXv81TwlaPlsdMBgH3cuPd5IvicbnnsdADgHLftfa4PPidaHjsdAJSP2/Y+1wafnS2PnQ4AKstNe5/jwdc/lFDn4T71nBnUYDylmmhYDXNrtOqmOs2ZnnsrK7XlsdMBgPvk2vuKyYhSORZ8R08NaFN3r/aeiEmSEilr9GfRcFAZSS0La7Vu6QI11o9saKW0PHY6AHC/i3vfY9t3asu+k1PKCLs4EnzbDpzUhq4exVNpTXT1QECKhkNqb23QZz86bUotj50OALzHsizd+tWvK1b3aVnBUMEZsaZ5vm1nsD34RkLvmIaT1uRP/o1IIKNf/3ir1jTPz9vy2OkAwPu2HTipv/+vY4qnCs+I6khQ7a032BZ+tgbf0VMDWv3EAQ0n06OPDR7epfOvvaALsZO6/IaluvJ3/zTnay8LSZ333aZFdSOVlp0OAPwlV0ZkUkmd/dFmxU/+RFZ8SOFZ83TF0q+q+rqbx7y2OhLSjrXNoxlRinDJV7jEpu5exVPpMY+Fp8/RzFu/rOFfHlEmeSHva5OW9K2u19QSOpG1091///3asWMHOx0AeFiujMhYaYVnXKm5X+lQaGathn9+SLGd/6APfe2fFJ519ejz4qm0Nnf36vE1N4+/7JTZFnz9QwntPRHLer922sJbJUmJM71KJ/vzvj6TkV78Wb/ip/erdcUKPfLII+x0AOAT+TIieFlUs5bcPfr30xb8jsIzr1biTO+Y4MtkpD3HYzo7lCj5tz1tG8U6D/eVfI3qaFR3rv2G7r33XkIPAHyk0IxIn39PyXff0mW12RkQkNR5pPSssS34es4Mjvl11GLEU5Z6Tp+z6UQAALcoJCMy6ZT6//NRTf/kMkXmZN/X066MsO2tzsF4ypbrbH/6h/rH1b9ly7UAAO5Q+6VvatrH8n9MLZOx1L/721IorNnL78v7vMF4suSz2BZ8NVF7LnX3qi/qO51/a8u1AADu8OCOV/QfP/lVzp9lMhmd7XpM6fMDumrV3ygQyp8nNdHSb3Jt21udDXNrVBXOvlzGSiuTuiBZaSljKZO6oIyVznGFkU/rN8ybYdeRAAAukS8jJOndZzcpefaUrmr7awUj+X9xxa6MsO1zfP1DCd32D/+T9R7uwL7tev/H/zbmsZm33TXmt3guqgoH9dJffcax+7MBACojX0ak3n9Hb/3z16RQRIFgaPTx2Z97QNNvvGPMc+3KCNve6rxyepWWXl+r5469PebXVWctuTtnyI0XCEh3LKwl9ADAh/JlRHjmVbr2od2Tvt7OjLD1Hl8PtCxQNBya/Ik5RMMhrWtZYOdxAAAu4paMsDX4Gutnqb21QdWRqV125D5sDbbcigYA4E5uyQhbb1kmafQmolP9dgY777wNAHAnN2SEY9/H92rfgDZ392rP8ZgC0pg7cV/8rqU7FtZqXcsCmh4AGKaSGeH4N7CfHUqo80ifek6f02A8qZpoRA3zZqityblv1wUAeEMlMsLx4AMAwE345lYAgFEIPgCAUQg+AIBRCD4AgFEIPgCAUQg+AIBRCD4AgFEIPgCAUQg+AIBR/h9mSn+qT43lJQAAAABJRU5ErkJggg==\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "di_G.clear\n",
    "G.clear\n",
    "\n",
    "G = nx.Graph()\n",
    "G.add_edge(1,2)\n",
    "G.add_edge(1,2)\n",
    "G.add_edge(3,2)\n",
    "G.add_edge(3,4)\n",
    "G.add_edge(1,4)\n",
    "G.add_edge(3,1)\n",
    "G.add_edge(5,4)\n",
    "\n",
    "poss = nx.planar_layout(G)\n",
    "nx.draw(G, pos=poss, with_labels=True)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 138,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAAAb4AAAEuCAYAAADx63eqAAAABHNCSVQICAgIfAhkiAAAAAlwSFlzAAALEgAACxIB0t1+/AAAADh0RVh0U29mdHdhcmUAbWF0cGxvdGxpYiB2ZXJzaW9uMy4yLjEsIGh0dHA6Ly9tYXRwbG90bGliLm9yZy+j8jraAAAaV0lEQVR4nO3df3DU9b3v8dcmu2bDjxjEYHIIYAvmh2ckEilwPSBRq3Qydm5V9IgLCD29eG4s7Tn+OE2lOpIOeBCPgDMBnVTEUbmj5F7FOpSeSiE6RhSBIPeSGDlWIJTQkLgNIdllf90/KNQ04Ucgm8939/N8zPgHu9/9zmuY4fPy/dn9fr+uWCwWEwAAlkgxHQAAgIFE8QEArELxAQCsQvEBAKxC8QEArELxAQCsQvEBAKxC8QEArELxAQCsQvEBAKziNh0AsMmxjqCqdzapobld7YGwMrxuFWRn6J4bcjV8SJrpeIAVXNyrE4i/PYf8qty2XzWNLZKkYDh65j2vO0UxSSX5WSqbPk5FozINpQTsQPEBcfba9q+0ZFODAuGIzvWvzeWSvO5ULSot0OwpVw9YPsA2bHUCcXSq9OrVFYqe99hYTOoKRbRkU70kUX5AnDDxAXGy55Bf91VtV1co0u315tfLFfzj53KlpEqSUocO18gFL3Y7Jt2TqjcWTNH4XLY9gf7GxAfESeW2/QqEI72+d8Xt/6yhRTPO+tlAOKLV2/brhdkT4xUPsBaXMwBxcKwjqJrGlnN+p3cusZi09fMWtXYE+zcYAIoPiIfqnU3nfN+/7RUdWnW/ml99TIEDn/V6jEtS9a5znwdA37HVCcRBQ3N7t0sWvmnYzfPlGT5KrlSPTtS/rz/9718qZ/7z8gzL6XZcIBxVw5HjAxEXsAoTHxAH7YHwWd9L+7t8paQNksvt0ZDrblXayEJ1/denZzlPKF4RAWtRfEAcZHj7sJnicknq/cvADK+nfwIBOIPiA+KgIDtDae6e/7yigQ51fblTsfBJxaIRdfy/rQoe+r9K/1Zxj2O97hQV5AwdiLiAVfiOD4iDmTfkasV7jT1ej0Uj8r//mkJtTZIrRZ7hucq66xfyDM/teaykmcU9XwdwaSg+IA6uHJKm6XlZ+l390W6XNKQOulw581ac9/Mul3RzfhY3rgbigK1OIE4eKhknrzv1oj7rdaeqrGRcPycCIFF8QNwUjcrUotICpXv69s8s3ZOiRaUF3K4MiBO2OoE4On2jaZ7OADgHN6kGBsBnTX6t3rZfWz9vkUunLk4/7fTz+G7Oz1JZyTgmPSDOKD5gALV2BFW9q0kNR46rPRBShtejgpyhmlnME9iBgULxAQCswo9bAABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWofgAAFah+AAAVqH4AABWcZsOACB5HesIqnpnkxqa29UeCCvD61ZBdobuuSFXw4ekmY4HS7lisVjMdAgAyWXPIb8qt+1XTWOLJCkYjp55z+tOUUxSSX6WyqaPU9GoTEMpYSuKD0C/em37V1qyqUGBcETnWl1cLsnrTtWi0gLNnnL1gOUD2OoE0G9OlV69ukLR8x4bi0ldoYiWbKqXJMoPA4YftwDoF3sO+bVkU0OvpRdqO6wDy+/UsV8/2+O9rlBUSzY16LMm/0DEBCg+AP2jctt+BcKRXt9r+88XlJZzzVk/GwhHtHrb/nhFA7qh+ABcsmMdQdU0tvT6nd6JfTVK8Q6Wd0zRWT8fi0lbP29Ra0cwjimBUyg+AJesemdTr69Hg53yf/C6ht3yT+c9h0tS9a7ezwP0J4oPwCVraG7vdsnCaf73X9WQotvlzsg67zkC4agajhyPRzygG4oPwCVrD4R7vHby6JcKHNijjO/89z6cJ9SfsYBecTkDgEuW4e25lAQO7lX4z0fVtHq+JCl2MiDFojpy7KfKmb/qLOfxxDUnIFF8APpBQXaG0tzN3bY7h1w/Q4MLbzrz5/ZP/o/Cfz6qK2Y81Os5vO4UFeQMjXtWgK1OAJds5g25PV5L8XiVOmTYmf9cHq9c7suUOujyXs8RkzSzuOd5gP7GxAfgkl05JE3T87L0u/qjZ71NWeY031k/73JJN+dnceNqDAgmPgD94qGScfK6Uy/qs153qspKxvVzIqB3FB+AflE0KlOLSguU7unbspLuSdGi0gKNz+UpDRgYbHUC6DenbzR9IU9nUDQqT6pLi0oLuUE1BhQTH4B+NXvK1XpjwRTNuPYqpblT5HV3X2a87hSluVM0ZdQgtb+1WNNyXIaSwlY8jw9A3LR2BFW9q0kNR46rPRBShtejgpyhmll86gnszzzzjN59911t3bpVqakX9/0g0FcUHwBjIpGIbr31Vn3ve99TeXm56TiwBMUHwKiDBw9q4sSJ2rx5s4qLi03HgQX4jg+AUaNHj9aqVat0//33q7Oz03QcWICJD4Aj+Hw+ZWZmqrKy0nQUJDmKD4Aj+P1+XX/99Vq9erVKS0tNx0ESo/gAOEZNTY1mzZqluro6jRgxwnQcJCmKD4CjlJeXa9++fdq4caNcLq7xQ//jxy0AHKWiokJNTU2qqqoyHQVJiokPgOPU19dr2rRpqq2tVV5enuk4SDJMfAAcp7CwUIsXL5bP51MoFDIdB0mG4gPgSGVlZcrKylJFRYXpKEgybHUCcKzm5mZNmDBBGzZs0NSpU03HQZJg4gPgWNnZ2XrxxRc1Z84ctbe3m46DJMHEB8DxHnzwQQUCAb3yyiumoyAJMPEBcLznnntOH330kd58803TUZAEmPgAJIQdO3bojjvu0M6dO5Wbm2s6DhIYEx+AhPCd73xHCxcu1Lx58xSNRk3HQQKj+AAkjPLycnV1dWnlypWmoyCBsdUJIKH84Q9/0KRJk7RlyxaNHz/edBwkICY+AAnlW9/6lp599ln5fD4FAgHTcZCAmPgAJJxYLKZ7771Xubm5WrFihek4SDAUH4CE1NbWpqKiIq1du1a33Xab6ThIIGx1AkhIV1xxhV5++WXNnz9fra2tpuMggTDxAUhoDz/8sA4cOKDq6moeXIsLwsQHIKEtXbpUX3zxBbczwwVj4gOQ8Pbu3atbbrlF27dv19ixY03HgcMx8QFIeNddd50WLVqkOXPmKBwOm44Dh6P4ACSFn/zkJxo8eLCWLl1qOgocjq1OAEnj8OHDKi4u1jvvvKPJkyebjgOHYuIDkDRGjhypyspKzZ49Wx0dHabjwKGY+AAknfnz58vtdquqqsp0FDgQEx+ApLNq1Sr9/ve/19tvv206ChyIiQ9AUqqtrdVdd92l3bt3Kycnx3QcOAjFByBpPfnkk9qxY4c2bdrEXV1wBludAJLWE088oba2NlVWVpqOAgdh4gOQ1L744gvdeOONqqmp0bXXXms6DhyAiQ9AUrvmmmu0dOlS+Xw+BYNB03HgAEx8AJJeLBbTnXfeqfz8fC1btsx0HBhG8QGwQktLi4qKirR+/XqVlJSYjgOD2OoEYIWsrCy99NJLeuCBB/T111+bjgODmPgAWGXhwoVqbW3V+vXrTUeBIUx8AKyybNky1dXV6fXXXzcdBYYw8QGwzu7du3X77bfr008/1ZgxY0zHwQBj4gNgnQkTJuixxx7T3LlzFYlETMfBAKP4AFjpkUcekcvl0vLly01HwQBjqxOAtQ4ePKiJEydq8+bNKi4uNh0HA4SJD4C1Ro8erVWrVsnn86mzs9N0HAwQJj4A1vP5fMrMzORm1pag+ABYz+/3q6ioSGvWrFFpaanpOIgzig8AJNXU1GjWrFmqq6vTiBEjTMdBHFF8APAX5eXl2rdvnzZu3MiDa5MYP24BgL+oqKhQU1OTqqqqTEdBHDHxAcA31NfX66abbtKHH36ovLw803EQB0x8APANhYWFeuqppzR79myFQiHTcRAHFB8A/I2ysjJdeeWVqqioMB0FccBWJwD0orm5WRMmTNCGDRs0depU03HQj5j4AKAX2dnZevHFFzVnzhy1t7ebjoN+xMQHAOfw4IMPKhgMat26daajoJ8w8QHAOTz33HOqra3Vhg0bTEdBP2HiA4Dz+OSTT/T9739fO3fuVG5uruk4uERMfABwHpMmTdLChQs1b948RaNR03FwiSg+ALgA5eXl6urq0sqVKyVJoVCIp7cnKIoPAC6A2+3Wq6++qqefflpr167VyJEj9dJLL5mOhYtA8QHABcrNzVVxcbF+9KMfqaWlRR9//LHpSLgIFB8AXKC77rpLW7Zs0enfBO7du9dwIlwMig8ALtCSJUs0efJkDRo0SJLU0NBgOBEuBpczAEAfvffee5o/f76amprU1dUlr9erYx1BVe9sUkNzu9oDYWV43SrIztA9N+Rq+JA005HxDRQfAFyEaDSqt956S2Mn3aLV2/5LNY0tkqRg+K+XO3jdKYpJKsnPUtn0cSoalWkoLb6J4gOAi/Ta9q+0ZFODAuGIzrWSulyS152qRaUFmj3l6gHLh965TQcAgER0qvTq1RU6/wXtsZjUFYpoyaZ6SaL8DGPiA4A+2nPIr/uqtqsr1P0C9mO/flaBr/YoGgoodfAwZUy5W0OLZnQ7Jt2TqjcWTNH4XLY9TaH4AKCPFrz6qX5Xf7TH9ubJlgPyDPs7udwehVoPqXn9zzXinqeUlj3uzDEulzTj2qv0wuyJA5wap3E5AwD0wbGOoGoaW3r9Tu+yrDFyuT1/+ZNLLrkU/vpIt2NiMWnr5y1q7QjGPyx6xXd8ANAH1Tubzvl+629X68TeLYqFg7rsqrFKH9tzsnNJqt7VpAdvGhunlDgXig8A+qChub3bJQt/a/iMMl1x24MKHm5Q4OBeuVI9PY4JhKNqOHI8njFxDmx1AkAftAfC5z3GlZIq76i/V+T4MR3fveks5wn1dzRcIIoPAPogw9uHjbJotMd3fH89T89JEAOD4gOAPijIzlCau+fSGTnh14l9NYqe7FIsGlHXlzt1or5G3jFFPY71ulNUkDN0IOKiF3zHBwB9MPOGXK14r7HnGy6Xju/+jVp/u1qKReW+fISG3fo/NChvSo9DY5JmFufGPyx6RfEBQB9cOSRN0/OyelzHlzrocmX7/v28n3e5pJvzs7hxtUFsdQJAHz1UMk5ed+pFfdbrTlVZybjzH4i4ofgAoI+KRmVqUWmB0j19W0LTPSlaVFrA7coMo/gA4CLMnnK1FpUWKt2TKpfr3Me6JMXCQd0zzs0Nqh2Ae3UCwCX4rMmv1dv2a+vnLXLp1MXpp51+Ht/N+Vm6/rI/6enH/qfq6uo0bNgwY3lB8QFAv2jtCKp6V5MajhxXeyCkDK9HBTlDNbP4r09gX7hwoVpbW7V+/XrDae1G8QHAAOns7NTEiRP1i1/8Qvfff7/pONai+ABgAO3evVszZszQjh07NGbMGNNxrMSPWwBgAE2YMEGPPvqo5s6dq0gkcv4PoN9RfAAwwB555BG5XC4tX77cdBQrsdUJAAYcPHhQEydO1ObNm1VcXGw6jlWY+ADAgNGjR2vVqlXy+Xzq7Ow0HccqTHwAYJDP51NmZqYqKytNR7EGxQcABvn9fhUVFWnNmjUqLS01HccKFB8AGFZTU6NZs2aprq5OI0aMMB0n6VF8AOAA5eXl2rdvnzZu3CjX+W7+iUvCj1sAwAEqKirU1NSkqqoq01GSHhMfADhEfX29pk2bptraWuXl5ZmOk7SY+ADAIQoLC7V48WL5fD6FQiHTcZIWxQcADlJWVqasrCxVVFSYjpK02OoEAIdpbm7WhAkTtGHDBk2dOtV0nKTDxAcADpOdna0XXnhBc+bMUXt7u+k4SYeJDwAcasGCBQoGg3rllVdMR0kqTHwA4FArVqzQRx99pDfffNN0lKTCxAcADvbJJ5/ojjvu0K5du5Sbm2s6TlJg4gMAB5s0aZIWLlyoefPmKRqNmo6TFCg+AHC4n//85+rq6tLKlStNR0kKbHUCQAL48ssvNXnyZG3ZskXjx483HSehMfEBQAL49re/reXLl8vn8ykQCJiOk9CY+AAgQcRiMd17773Kzc3VihUrTMdJWBQfACSQ1tZWFRUVae3atbr99ttNx0lIbHUCQAIZPny4Xn75Zf3whz9Ua2ur6TgJiYkPABLQww8/rAMHDqi6upoH1/YREx8AJKClS5eqsbFR69atMx0l4TDxAUCC2rt3r2655RZt375dY8eONR0nYTDxAUCCuu666/T4449rzpw5CofDpuMkDIoPABLYT3/6Uw0ePFhLly41HSVhsNUJAAnu8OHDKi4u1jvvvKPJkyebjuN4THwAkOBGjhypyspKzZ49Wx0dHabjOB4THwAkiXnz5snj8aiqqsp0FEdj4gOAJPH8889ry5Ytevvtt01HcTQmPgBIIh9++KHuvvtu7d69Wzk5OabjOBLFBwBJ5oknntCOHTv0m9/8hru69IKtTgBIMk8++aTa2tpUWVlpOoojMfEBQBJqbGzUjTfeqPfff1/XXnut6TiOwsQHAEkoLy9PTz/9tHw+n4LBoOk4jsLEBwBJKhaL6Qc/+IEKCgq0bNky03Ecg+IDgCTW0tKioqIirV+/XiUlJabjOAJbnQCQxLKysvTSSy9p7ty5+vrrr03HcQQmPgCwwI9//GO1tbVp/fr1pqMYx8QHABZ45plntHv3br3++uumoxjHxAcAlti1a5dmzJihTz/9VGPGjDEdxxgmPgCwRHFxsR599FHNnTtXkUjEdBxjKD4AsMijjz4ql8ul5cuXm45iDFudAGCZgwcPauLEidq8ebOKi4tNxxlwTHwAYJnRo0dr5cqV8vl86uzsNB1nwDHxAYClfD6fMjMzrbuZNcUHAJby+/0qKirSmjVrVFpaajrOgKH4AMBiNTU1mjVrlurq6jRixAjTcQYExQcAlisvL9e+ffu0ceNGKx5cy49bAMByFRUVampqUlVVlekoA4KJDwCg+vp6TZs2TbW1tcrLyzMdJ66Y+AAAKiws1OLFi+Xz+RQKhUzHiSuKDwAgSSorK1NWVpYqKipMR4krtjoBAGc0NzdrwoQJ2rBhg6ZOnWo6Tlww8QEAzsjOztYLL7ygOXPmqL293XScuGDiAwD0sGDBAp08eVLr1q0zHaXfMfEBAHpYsWKFamtrtWHDBu3bty+pvvdj4gMA9Orjjz/Wd7/7XYXDYYVCIZ04cUJpaWmmY10yJj4AQA9+v1+PPfaYgsGgAoGA0tPTtX//ftOx+gXFBwDo4ejRo6qvr5fH45EkhUIhNTY2Gk7VP9ymA1yoYx1BVe9sUkNzu9oDYWV43SrIztA9N+Rq+JDEH70BwEny8/N16NAhrVq1ShUVFers7NTWrVt15513SkrsNdnx3/HtOeRX5bb9qmlskSQFw9Ez73ndKYpJKsnPUtn0cSoalWkoJQAkL7/frwceeECjR4/Wj/7tlwm/Jju6+F7b/pWWbGpQIBzRuVK6XJLXnapFpQWaPeXqAcsHADZJljXZscV36i+4Xl2h6PkP/ot0T4oWlRY68i8aABJZMq3Jjiy+PYf8uq9qu7pCkTOvte/8tU7s3aKTLV9pcOF0XXnHv/b62XRPqt5YMEXjc505YgNAoultTY6FQ2r9z9UKfFWnaKBD7swcDZs+V+ljJ3b7rBPXZEf+qrNy234FwpFur7mHDNflN/6jhoy/7ZyfDYQjWr0tOX5yCwBO0NuaHItG5B56pbLv/3eN+tc3lHnTbLVsXKaw/2i345y4Jjuu+I51BFXT2NJj/3hQ/o0alPfflJKecc7Px2LS1s9b1NoR/MZrMR04cCAecQEgqZ1tTU65zKvMaT65M6+Sy5WiQeMmyX35VQo2dy+53tZk0xxXfNU7my75HC5J1buaFIvF9NZbbykvL0+FhYWXHg4ALHOha3LkxNcKtR3WZVmje7x3ek12Csddx9fQ3N7t57EXIxCO6u1tO/TL+6erra1NXV1dSk1N1QcffNBPKQHADu9/1nneNTkWCevYO89qyHW3yjN8VI/3A+GoGo4cj1fEPnNc8bUHwv1ynj37GtX8xz/q9G93otGoHn/88X45NwDYoqXwbmn4NWd9PxaL6ti7/yGlunXFbf981uPaA855qrvjii/D2z+R7r3z+5rygzz97Gc/U2trq4LBIBMfAPTRv7yxW2/X/bHX92KxmFo3Pa/ICb9G3POUXKlnX78zvJ54Rewzx33HV5CdoTR3z1ixaESx8EkpGpFiUcXCJxWLRno5w6m7BxTmZOi+++7Tl19+qV/96le677774h0dAJLO2dZkSWr7baVCrYc0YuaTSvGc/TZlXneKCnKGxitinznuOr5jHUH9w7Lf99hT9n/wuv784f/q9trl/zBLmdN8Pc6R5k5R7c9ucfz94gDA6c62Jof//CcdXvNDKdUjV0rqmdev+N5DGvL3N3c71mlrsuO2Oq8ckqbpeVn6Xf3Rbj+fzZzm67Xk/pbLJd2cn+WYv2AASGRnW5Pdl4/QmPJ3z/t5J67JjtvqlKSHSsbJ6049/4G98LpTVVYyrp8TAYC9km1NdmTxFY3K1KLSAqV7+hbv1H3hChx1axwASHTJtiY7bqvztNM3NU2GO4EDQKJLpjXZcT9u+VufNfm1ett+bf28RS6duhDytNPPfro5P0tlJeMc938VAJBskmFNdnzxndbaEVT1riY1HDmu9kBIGV6PCnKGamax85/2CwDJJpHX5IQpPgAA+oMjf9wCAEC8UHwAAKtQfAAAq1B8AACrUHwAAKtQfAAAq1B8AACrUHwAAKtQfAAAq1B8AACrUHwAAKtQfAAAq1B8AACrUHwAAKtQfAAAq1B8AACrUHwAAKtQfAAAq/x/bDD3cYCzD3cAAAAASUVORK5CYII=\n",
      "text/plain": [
       "<Figure size 432x288 with 1 Axes>"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "di_G = nx.DiGraph()\n",
    "di_G.add_nodes_from(G.nodes)\n",
    "di_G.add_edge(2,1)\n",
    "di_G.add_edge(3,2)\n",
    "di_G.add_edge(4,3)\n",
    "\n",
    "nx.draw(di_G, pos=poss, with_labels=True)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}