Какие части ip у них будут одинаковыми,
есть такое понятие, как маска подсети. она для домашних сетей часто выглядит как /24 (очень типовое значение). Это значит, что первые 24 бита ipv4 адреса будет совпадать. В коде это можно проверить с помощью битовых операций - маска /24 это 255.255.255.0 == 0xFFFFFF00. Скорее всего это значение Вы видели в настройках сети рядом возле айпи.
чтобы можно было понять, что они подключены к данной сети организации N?
а вот тут нужно знать характеристики сети организации N. В общем случае никак.
Или как вообще понять, что они подключены к этой сети?
Если айпи белый или серый, то тут все просто - проверили по базам (например, ipinfo.io) и сравнили. Если же это адрес внуренний, то тут просто знание айпи никак не поможет. у тысяч организаций внутренние айпи в диапазоне 192.168.0.1-192.168.0.255. Но если при этом знать ещё и внешний айпи, то тут все стает немного проще - если внешний айпи одинаковый, то, возможно, они действительно в одной подсети. Хотя и обратное тоже не всегда возможно - у организации может быть несколько внешних айпи.
Допустим, что это всё происходит в случае, когда у нас ip адрес роутера статический. А что будет, если данный адрес будет динамическим, и будет постоянно изменяться при перезапуске? Это как-то повлияет на устройства, которые подключены к данному WIfi? Может у них изменится какая-то часть адреса?
ага, значит сеть локальная все таки. Обычно, устройство, которое подключается, не знает адреса роутера. Оно ему и не нужно. Но оно обычно вначале запрашивает по dhcp настройки. Но так как не знает кто и что, то делает широковещательный запрос и в пришедшем сообщении есть обычно все что нужно, включая айпи, dns и так далее.
Нужно получить IP адрес устройств, с которого была запущена программа и сравнить его образцом. Если они похожи, то вывести сообщение об этом. Тоже самое сделать для другого устройства, подключенного к данной сети. И, например, сделать это для устройства, которое не подключено к данной сети и вывести для него соответствующее сообщение
скорее всего Ваша задача имеет два способа решения.
Первый. Возьмите любой сервис, который показывает внешний айпи. тот же https://ipinfo.io/ (он хорош тем, что возвращает json) или что то такое https://www.myexternalip.com/raw (тут вообще текст). И вот этот айпи и сравнивайте с образцом. Скорее всего это то, что Вам нужно. Если У Вас есть свой сервер для этого дела - тогда можете использовать его.
Второй способ. Можно сделать широковещательный запрос в сети. другие устройства будут слушать и отвечать по надобности. Таким образом работает, к примеру, обычная локальная сеть в винде или локальные чаты. И теперь, как минимум, программы внутри одной сети будут знать друг о дружке и смогут обменятся признаками "мы в одной сети".
Посмотрите на такое https://stackoverflow.com/questions/40616911/c-sharp-udp-broadcast-and-receive-example